检索结果

Select

1. 支持XML插入更新的编码方法

覃遵跃黄云蔡国民梁平元

计算机应用 2012, 32 (12): 3540-3543. DOI: 10.3724/SP.J.1087.2012.03540

摘要（745）

PDF （747KB）（456）

对有序XML文档进行编码，可以不用访问XML数据文件就能够实现对XML数据的处理。目前提出的编码方案在支持查询XML数据方面取得了较好的效果，针对已有编码方案在插入更新过程中存在查询性能或者更新性能偏低等问题，提出了一种新的支持插入更新的编码方案——EDL，EDL对前缀编码进行了扩展，利用数值表达节点的初始顺序关系，利用二进制字符串(BS)来支持更新计算。EDL在未降低查询性能的前提下，完全避免了插入更新后对其他节点进行重新编码，高效实现了XML文档的插入更新计算。实验结果表明EDL优于同类型的支持更新的编码方案。

相关文章 | 多维度评价

Select

2. 基于双索引的近似子图匹配

黄云洪佳明覃遵跃

计算机应用 2012, 32 (07): 1994-1997. DOI: 10.3724/SP.J.1087.2012.01994

摘要（790）

PDF （612KB）（561）

越来越多的大型复杂网络使得图结构的研究变得日益重要，其中近似子图查询备受关注。为了提高查询效率，利用顶点的邻接关系特征为每个顶点建立索引，减少了匹配顶点的数量；并基于结构和标签对大型数据图进行划分，缩小了匹配时的搜索空间。利用离线时建立的双索引，查询时首先利用顶点间的近邻关系判定公式过滤掉大量不满足匹配关系的候选顶点，然后在一定的划分空间中进行边的匹配。真实数据集中的实验表明，与单纯的划分方法或近邻关系索引相比较，双索引机制对于查询的效率和准确率方面均有明显改善。

参考文献 | 相关文章 | 多维度评价

Select

3. 最小闭树特征集的聚类与分类方法

郭鑫李云黄云周清平

计算机应用 2010, 30 (2): 423-426.

摘要（1565）

PDF （806KB）（1089）

提出一种基于最小闭树特征集的聚类与分类方法，有效地解决了在实际应用中因数据量大而无法聚类与分类的问题。其基本思想为：以最小闭树特征集作为候选聚类与分类特征，采用动态阈值按相似度聚类，使得树聚类快速而精确;提出树分类规则等级概念，并应用于树分类方法中，能迅速预测未知的树结构。实验结果表明，在树节点数较多或数据量大时，新方法有效可行，且与类其他方法相比效率有显著提高。

相关文章 | 多维度评价

Select

4. 一种新的频繁子树增量式更新方法

郭鑫黄云颜一鸣周清平

计算机应用 2010, 30 (05): 1300-1303.

摘要（231）

PDF （647KB）（996）

讨论频繁子树增量式更新问题，提出一种新的频繁子树增量式更新算法。提出有效树集概念和增量式更新策略，在更新挖掘时，无须重新运行子树挖掘程序，能充分利用已有的挖掘结果，算法只需要进行一次数据库遍历操作。提出候选子树剪枝策略，在更新挖掘过程中，能大幅减少子树同构次数，有效地提高了算法的运行效率。通过大量实验分析表明，算法有效可行且具有较高的运行效率。

相关文章 | 多维度评价

Select

5. 基于模拟退火遗传算法求解路由和波长分配问题

余建军黄云龙

计算机应用

摘要（1943）

PDF （580KB）（1170）

静态的路由选择和波长分配(RWA)问题是波分复用（WDM）光网络中的一个重要问题，目前常用的处理方法是将RWA问题拆成选路子问题和波长分配子问题。静态RWA问题通常先按某种策略确定建立光路的顺序,然后用启发式的算法加以解决。提出通过模拟退火遗传算法对光路的建立顺序进行优化，然后用基于爬山算法的启发式算法可求解以波长数最小为优化目标的静态RWA问题。通过对ARPANet等5种实际光网络的仿真表明,该算法和文献[5]相比，所用的波长数更少，且大部分优化结果达到最优。

相关文章 | 多维度评价

Select

6. 基于多尺度和加权坐标注意力的轻量化红外道路场景检测模型

程小辉黄云天张瑞芳

《计算机应用》唯一官方网站 DOI: 10.11772/j.issn.1001-9081.2023060775
预出版日期: 2023-09-27

Select

7. 基于元图同构网络的分子毒性预测

黄云川江永全黄骏涛杨燕

《计算机应用》唯一官方网站 DOI: 10.11772/j.issn.1001-9081.2023091286
预出版日期: 2024-03-15